Forbidding a set difference of size 1
نویسندگان
چکیده
How large can a family A ⊂ P[n] be if it does not contain A,B with |A \ B| = 1? Our aim in this paper is to show that any such family has size at most 2+o(1) n ( n bn/2c ) . This is tight up to a multiplicative constant of 2. We also obtain similar results for families A ⊂ P[n] with |A\B| 6 = k, showing that they satisfy |A| ≤ Ck nk ( n bn/2c ) , where Ck is a constant depending only on k.
منابع مشابه
Hospital Employees’ Knowledge of Enjoining Good and Forbidding Evil
Background and Objectives: Enjoining good and forbidding (EGFE) evil are two fundamental topics in Islam. Many verses and narratives underscore the social, religious and political duties implied by enjoining good and forbidding evil. After all, these two divine treasures have been neglected because of indulgence and forgetfulness. The prime reason for this negligence seems to be the obliviousne...
متن کاملHospital Employees’ Knowledge of Enjoining Good and Forbidding Evil
Background and Objectives: Enjoining good and forbidding (EGFE) evil are two fundamental topics in Islam. Many verses and narratives underscore the social, religious and political duties implied by enjoining good and forbidding evil. After all, these two divine treasures have been neglected because of indulgence and forgetfulness. The prime reason for this negligence seems to be the obliviousne...
متن کاملAttitude toward Enjoining Good and Forbidding Evil in an Iranian Hospital
Background and Objectives: Appropriate attitude about Enjoining good and forbidding evil (EGFE) as two fundamental topics in Islam that are known as a social phenomenon can use as a powerful tool in Islamic organizations to promote happiness, management improvement and correction of defficiencies. The objective was to assess attitude of hospital staff regarding enjoining good and forbidding evi...
متن کاملForbidding Sets and Normal Forms for Language Forbidding-Enforcing Systems
This paper investigates ways to reduce redundancy in forbidding sets for language forbidding-enforcing systems. A language forbidding set disallows combinations of subwords in a word, while permitting the presence of some parts of these combinations. Since a forbidding set is a potentially infinite set of finite sets of words, finding normal forms for forbidding sets is interesting from a combi...
متن کامل“Calling People to do Good Deeds” and “Commanding Right and Forbidding Wrong” [Amr Bil Ma'ruf and Nahi 'Anil Munkar] and its Effect on Institutionalization in the Legal System of Islamic Republic of Iran
The holy Quran has put “calling people to do good deeds” [or calling people to an act of benevolence] besides and prior to “commanding rightand forbidding wrong”, [or commanding beneficence and forbidding maleficence]. However in many interpretive and jurisprudential books, no sufficient effort has been made to elaborate the difference features between these two and their results, whose manife...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 169 شماره
صفحات -
تاریخ انتشار 2014